Trees
¬
 
A tree is a nonempty collection of nodes and edges that satisfies certain requirements. A node is a simple object with a label that can carry other associated information; an edge is a connection between two nodes. A path in a tree is a list of distinct nodes in which successive nodes are connected by edges in the tree. One node in the tree is designated as the root. The defining property of a tree is that there is exactly one path between the root and each of the other nodes in the tree.

Robert Sedgewick, Algorithms, Addison Wesley 1988

¬

See also

;TreesInWood.rtfd;;¬	Tree Representation in Wood